Is the four-color conjecture almost false?
نویسندگان
چکیده
منابع مشابه
Ore's conjecture on color-critical graphs is almost true
Article history: Received 4 September 2012 Available online 16 June 2014
متن کاملJ ul 2 01 3 Is the five - flow conjecture almost false ?
The number of nowhere zero ZQ flows on a graph G can be shown to be a polynomial in Q, defining the flow polynomial ΦG(Q). According to Tutte’s five-flow conjecture, ΦG(5) > 0 for any bridgeless G. A conjecture by Welsh that ΦG(Q) has no real roots for Q ∈ (4,∞) was recently disproved by Haggard, Pearce and Royle. These authors conjectured the absence of roots for Q ∈ [5,∞). We study the real r...
متن کاملThe odd Hadwiger's conjecture is "almost" decidable
The concept “odd-minor” which is a generalization of minor-relation has received considerable amount of attention by many researchers, and led to several beautiful conjectures and results. We say that H has an odd complete minor of order l if there are l vertex disjoint trees in H such that every two of them are joined by an edge, and in addition, all the vertices of trees are two-colored in su...
متن کاملThe strong simplex conjecture is false
The design of M average-energy-constrained signals in additive white Gaussian noise is addressed. The long-standing strong simplex conjecture, which postulates that the regular simplex signal set maximizes the probability of correct detection under an average-energy constraint, is disproven. A signal set is presented that performs better than the regular simplex signal set at low signal-to-nois...
متن کاملThe LU-LC conjecture is false
The LU-LC conjecture is an important open problem concerning the structure of entanglement of states described in the stabilizer formalism. It states that two local unitary equivalent stabilizer states are also local Clifford equivalent. If this conjecture were true, the local equivalence of stabilizer states would be extremely easy to characterize. Unfortunately, however, based on the recent p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 1979
ISSN: 0095-8956
DOI: 10.1016/0095-8956(79)90064-9